Package edu.claflin.finder.logic.communities

Class Communities

java.lang.Object

edu.claflin.finder.logic.communities.Communities

public class Communities
extends java.lang.Object

Author:

Cesar Martin

Field Summary

Fields

Modifier and Type	Field	Description
private Graph	g
private java.util.HashMap<java.lang.Integer,java.util.List<Node>>	list
private int	m2

Constructor Summary

Constructors

Constructor	Description
Communities(java.util.HashMap<java.lang.Integer,java.util.List<Node>> list, Graph g)

Method Summary

Modifier and Type	Method	Description
double	a(java.util.List<Node> c)
boolean	connectedCommunities(java.util.List<Node> c1, java.util.List<Node> c2)
Communities	copy()
double	e(java.util.List<Node> c1, java.util.List<Node> c2)
java.util.List<java.util.List<Node>>	getList()
int	getM2()
int	indexOfNode(Node n)
void	mergeCommunities(int j, int i)	Merge community j and i into j
double	modularity()
int	NodesInSameCommunity(Node n1, Node n2)	Determine if 2 Nodes are in the same Community.
int	size()
java.lang.String	toString()
java.lang.String	toStringSorted()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

list

private java.util.HashMap<java.lang.Integer,java.util.List<Node>> list

g

private Graph g

m2

private int m2

Constructor Detail

Communities

public Communities(java.util.HashMap<java.lang.Integer,java.util.List<Node>> list,
                   Graph g)

Method Detail

copy

public Communities copy()

size

public int size()

getM2

public int getM2()

getList

public java.util.List<java.util.List<Node>> getList()

indexOfNode

public int indexOfNode(Node n)

NodesInSameCommunity

public int NodesInSameCommunity(Node n1,
                                Node n2)

Determine if 2 Nodes are in the same Community.

Parameters:

n1 - Node 1

n2 - Node 2

Returns:

1 if Nodes in same Community, 0 otherwise

connectedCommunities

public boolean connectedCommunities(java.util.List<Node> c1,
                                    java.util.List<Node> c2)

a

public double a(java.util.List<Node> c)

e

public double e(java.util.List<Node> c1,
                java.util.List<Node> c2)

modularity

public double modularity()

mergeCommunities

public void mergeCommunities(int j,
                             int i)

Merge community j and i into j

Parameters:

j - the community to store the result

i - the community the offers its Nodes

toStringSorted

public java.lang.String toStringSorted()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object